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Abstract. It is known that splittings of finitely presented groups 
over 2-ended groups can be characterized geometrically. We show 
that this characterization does not extend to all finitely gener- 
ated groups. Answering a question of Kleiner we show that the 
Cayley graph of the lamplighter group is coarsely separated by 
quasi-circles. 

1. Introduction 

Stallings [12J showed that a finitely generated group has more than 
one end if and only if it splits over a finite group. This gives a geometric 
characterization of finitely generated groups which split over a finite 
group, where geometric here means in the sense of quasi-isometries. 

One has a similar geometric characterization for splittings over 2- 
ended groups which applies to finitely presented groups. It was shown 
in [10] (see also [8]) that a one ended finitely presented group, which 
is not virtually a surface group, splits over a 2-ended group if and 
only if its Cayley graph is coarsely separated by a quasi- line. Another 
geometric characterization of splittings of hyperbolic groups over 2- 
ended groups was given earlier by Bowditch [lj. It is natural to ask 
whether the characterization given in [10] applies in fact to all one 
ended finitely generated groups (as it is the case for Stallings' theorem). 

We show here that there is a one-ended finitely generated group (the 
lamplighter group) which is coarsely separated by a quasi-line but does 
not split over a 2-ended group. It turns out that the same group can 
be used to answer a question of Kleiner ([H], problem 4.5). 



2. Preliminaries 

2.1. Asymptotic Topology. We recall some definitions relating to as- 
ymptotic topology. The idea (due to Gromov) behind these definitions 
is that one can develop a large scale analog of topological notions. It is 
in a similar vein to large scale geometry except in asymptotic topology 
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one tries to give a 'rough' or 'large scale' version of topological rather 
than geometric notions (see for example [7], [1]). Of course asymptotic 
topology notions are 'weaker' than asymptotic geometry notions, in 
particular they are invariant under quasi-isometries. 

A (K,L)- quasi-isometry between two metric spaces X, Y is a map 
/ : X — > Y such that the following two properties are satisfied: 

1) ±d(x, y)-L< d(f(x), f(y)) < Kd(x, y) + L for all x, y G X. 

2) For every y G Y there is an x G X such that d(y, f(x)) < K. 

We will usually simply say quasi-isometry instead of (K,L)-quasi-isometry. 
Two metric spaces X, Y are called quasi-isometric if there is a quasi- 
isometry / : X — > Y. 

A geodesic metric space is a metric space in which any two points x, y 
are joined by a path of length d(x,y). One turns a connected graph 
into a geodesic metric space by giving each edge length 1. 
We call a map / : X — > Y between metric spaces a uniform embedding 
(see [6]) if the following two conditions are satisfied: 

1) There are K, L such that for all x, y G X we have d(f(x), f(y)) < 
Kd(x,y) + L. 

2) For every E > there is D > such that diam(A) < E 
diam{f- l A) < D. 

If / satisfies only condition 1 above we say that / is a coarse lipschitz 
map. We remark that a coarse lipschitz map is a uniform embed- 
ding if there is a function h : M + — > 1R + such that for all A C V, 
diam^f^ 1 A) < h(diam(A)). We say then that the distortion of / is 
bounded by /i. We remark that / is a quasi-isometric embedding if its 
distortion is bounded by a linear function. 

It is easy to see that / : X — > Y is a uniform embedding if for any two 
sequences (a n ), (b n ) of X, d(a n , b n ) -> oo if and only if d(f(a n ), f{b n )) -> 
oo. 

Although we will not need it in this paper we give one more char- 
acterization of uniform embeddings which shows that it is a natural 
notion. If X is a metric space we say that 7 C lis large scale con- 
nected if there is an R > 0, such that for any x, y G Y there is a finite 
sequence x = x, xi, x n = y with d(xi,x i+ i) < R for all i. If Y 
is large scale connected then for any sufficiently large R one defines a 
metric on Y, where dn(x, y) is the length of a shortest sequence (xi) 
joining x, y and such that d(xi,Xi + \) < R for all i. Now the inclusion 
Y X is a uniform embedding if for all R, S sufficiently large the 
spaces ( Y, dn) , ( Y, ds) are quasi-isometric. 

If K G X and i? > we say that a component of X — Nr(K) is deep 
if it is not contained in (K) for any Ri > 0. 
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We say that K coarsely separates X if there is an R > such that 
X — Np(K) has at least two deep components. For example X has 
more than one end if and only if X is coarsely separated by a point. 

Let (X, d) be a geodesic metric space. If R C X is path connected 
subset of X, we denote the path metric of R by dp. We say that R 
is a quasi-line if (R, dp) is quasi-isometric to R and the inclusion map 
% : (R, dp) — > (X, d) is a uniform embedding. We say that R is a 
half- quasi-line if (R,dp) is quasi-isometric to R + . 

Using this asymptotic notion of separation one may prove for exam- 
ple a generalization of Jordan's curve theorem for the plan (see e.g. 

0)- 

Kleiner has suggested the following asymptotic way to generalize 
the topological notion of a separating simple closed curve. Let X be 
a geodesic metric space. Consider a sequence of simple closed curves 
C n in X and denote by d n the path metric on C n . We say that C n is 
a sequence of quasi-circles if diam C n tends to infinity and there is a 
distortion function h : M + — > M + such that 

<i n (a, 6) < h(d(a, b)) 

for any a, b lying on any C n . 

We say that a sequence of quasi-circles C n coarsely separates X if 
there is a K (independent of n) such that iVV(C n ) separates X and at 
least two components of X — Nx^Cn) are not contained in N n (C n ). 

We may define similarly a sequence of quasi-intervals /„ which coarsely 
separate X by taking /„ = [a n , b n ] to be simple paths, rather than sim- 
ple closed curves. 

2.2. Asymptotic topology and groups. We remark that if H is a 
finitely generated subgroup of a finitely generated group G then the 
embedding H =— > G is a uniform embedding (where we consider i/, (7 
equipped with their word metrics). 

It is easy to see that if a finitely generated group G splits over a 
finitely generated group H then H coarsely separates the Cayley graph 
of G. In the language of asymptotic topology Stallings ends theorem 
([12]) says that a finitely generated group G splits over a finite group 
if and only if the Cayley graph of G is coarsely separated by a point. 

Clearly if a finitely generated group splits over a 2-ended group then 
a quasi-line coarsely separates the Cayley graph of G. It was shown in 
pTD] that the converse also holds when G is 1-ended, finitely presented 
and not virtually a surface group. We will see in the next section that 
this characterization does not generalize to finitely generated groups. 
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Geometric characterizations of surface groups among finitely pre- 
sented groups or hyperbolic groups were used in [TD] and jl] to show 
that splittings over 2-ended groups are invariant under quasi-isometries. 
Such a characterization was a crucial ingredient also in the proof of the 
Seifert conjecture by Mess [9]. It follows from [2] that if a sequence of 
quasi-circles coarsely separate the Cayley graph of a one-ended finitely 
presented group G, then G is virtually a surface group. We show in 
the next section that the Cayley graph of the lamplighter group L is 
coarsely separated by quasi-circles, so the characterization above does 
not extend to all one ended finitely generated groups. 

3. The asymptotic topology of the lamplighter group 
The lamplighter group L is defined as 

L = (® Z Z 2 ) x Z 

where Z acts on the infinite direct sum (Bz%2 by sending the generator 
of the z-th factor, re, to the generator of the next factor (i 6 Z). 
It is easy to see that L is in fact finitely generated and is given by the 
presentation 

L =< a,t\a 2 , [tfat'^Vat'l], i, j e Z > 

We will denote by X the Cayley graph of L with respect to the gener- 
ators a, t. 

3.1. Elements of the lamplighter group and metric properties. 

It is convenient to represent elements of L geometrically: We consider 
bi-infinite words of 0, l's indexed by Z and a cursor. The identity 
element is given by a bi-infinite string of 0's with the cursor at the 
position of Z. Any other element is represented by a string containing 
at most finitely many l's with the cursor at some position k. 

One thinks of these strings of 0, l's as lamps at the integers on the 
real line. indicates a lamp which is off, while an 1 indicates a lamp 
which is lit. The cursor is the lamplighter. If we think that it takes 
1 unit of time for the lamplighter to move from the position n to the 
position n + 1 (or n — 1) and 1 unit of time to turn the switch on or 
off, then the distance betweeen the identity configuration (lamps off, 
cursor at 0) to a given configuration is given by the time it takes the 
lamplighter to turn on the lamps and to move to the position of the 
given configuration. For a more detailed exposition of normal forms 
and the geometric representation of the elements of L we refer to [3]. 
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3.2. A separating quasi-line in the lamplighter group. We show 
now that there is a half- quasi- line which coarsely separates the Cayley 
graph of L (problem 4.2 in [H]). This contrasts with the case of finitely 
presented groups where it is impossible for a half-quasi-line to coarsely 
separate the Cayley graph of a 1-ended group. 

Theorem 3.1. There is a half-quasi-line N which separates coarsely 
the Cayley graph of L, X. 

Proof. We describe iV using the geometric representation of the ele- 
ments of L described earlier. We split the proof in 3 parts. In the first 
part we define N. In the second part we show that iV is uniformly 
embedded. In the third part we show that it separates coarsely X. 

(1) N will be defined as a graph isomorphic to half- line given by a 
sequence of vertices of X. Using our geometric representation we may 
define iV as an infinite 'trip' of the cursor ('lamplighter') which moves 
on the line, turning switches on and off. 

We associate to each finite configuration c of 0, l's on Z a dyadic 
integer c + , where c + is the dyadic number we consider only the digits 
of c which are right from or at 0. Similarly we associate to c the 
dyadic number c~ which is the number which we read from c if we 
start at —1 and move left. So for example if c is the configuration: 

c= ...0,0,1,0,50,1,1,0,0,... 

where we denote by S the origin, then c + = 011 = 6 and c~ = 10 = 2. 
If c is a configuration we denote by c(k) the digit at the position k. So 
for instance in the example above we have c(0) = 0, c(— 2) = 1, c(l) = 2. 

The first vertex of N is the identity configuration: the lamplighter 
at and all lamps at the state (off). We describe now how the 
lamplighter moves. At stage n (n e N) the lamplighter is at the con- 
figuration c„ where the lamplighter is at the origin, c+ is the number 
n written in dyadic and there are only 0's left of the lamplighter. Now 
to go from the stage n to the stage n + 1 the lamplighter does the 
following: If c n (i) = 1 for all i, < % < k — 1 and c n (k) = then the 
lamplighter moves left to — k, switches it to 1 and moves back to the 
origin turning the switch at position — k + r so that it is the same as 
the switch at position k + r (for all r < k — 1). We denote the con- 
figuration abtained after this by c n o- After that the lamplighter moves 
to the right switching as he moves all lamps that are on to off till he 
reaches the k-th lamp which is off and switches it on. If we denote by 
c„i the configuration that results from this, it is easy to see that 

Cnl = n + 1 
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After that the lamplighter moves again left till he reaches the origin, 
after the origin he goes left turning off all lamps which are on, and after 
turning off the last lamp which is on, at position —k, returns to the 
origin. In this way the lamplighter moves from c n to c n+ i. It is clear 
that the lamplighter does not pass twice from the same configuration, 
so N is indeed a half line. 

(2) We show now that N is uniformly embedded. Let's denote by 
N(i) the i-th vertex of N. It is enough to show that there are no 
sequences a k = N(i k ),b k = N(j k ) such that 

\k ~jk\ oo 

and 

d(a k ,b k ) = M 

for some fixed Mel 

It is enough to show the following: If a = N(i), b = N(j) (i < j) 
and d(a, b) < M then j — % is bounded by a constant D = D(M) which 
depends on M. Let's denote by 1(a), 1(b) the cursor positions for a, b 
respectively. We distinguish now some cases: 

Case 1: 1(a), 1(b) G [—M,Mj. Then the configurations of a, b are 
identical in [2M, oo]. This implies that when the we move from N(i) 
to N(j) the cursor moves in the interval [— 2M, 2M\. But then there is 
a bounded number of new configurations that can be created so j — i 
is bounded in this case by a constant D 1 = D ± (M). 

Case 2: At least one of 1(a), 1(b) lies in [M + l,oo). Then both 
1(a), 1(b) lie in [1, oo). It is clear that if there is some n so that both 
a, b are configurations that appear as we move from c n to c n+ i then 
j — i < M. We assume therefore that a is a configuaration that appears 
in the stage c k to c k+ i, while b is a configuration that appears in the 
stage c n to c n+ \ for some n > k. Clearly \l(a) — l(b)\ < M. We recall 
now that as the cursor moves from c k o to c k+ \ it erases a string of 
consecutive l's. Let's say that the initial string of l's of c k consists of 
d k l's and the initial string of l's of c n consists of d n l's. If d k ^ d n 
then d(a, b) > M. This is because, by the way they were defined c k0 
and c~ differ at the position min(—d k , —d n ) (and it takes the cursor 
more than M steps to change this, since one cursor is in [M + 1, oo)). 

We assume therefore that d k — d n — d > M. Since d(a, b) = M we 
have that c^ = c~ . This however implies that the configurations c k , 
Oyi are identical in all positions in [0,2c?]. Since d(a,b) = M we have 
also that c k ,c n are identical in [d + M, oo). But d > M, so c n = c k , 
which is a contradiction since we assumed that n > k. 

Case 3: At least one of 1(a), 1(b) lies in (oo, — M — 1]. As in case 2 
we see that a is a configuaration that appears in the stage c k to c k+ i, 
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while b is a configuration that appears in the stage c n to c n+ i for some 
n > k. However since fc^nwe have that c\ ^ c+. On the other hand 
one of 1(a), 1(b) lies in (oo, — M — 1]. This implies that d(a, b) > M. 

(3) We show finally that iV separates coarsely X. To show this it is 
enough to show that there are sequences of vertices a n , b n in X such 
that 

d(a n ,N) > n, d(b n , N) > n 

and a n , b n lie in distinct components of X — N. We define a n to be the 
following configuration: a+ consists of 2n consecutive l's, a~ consists 
of O's and the cursor is at the position n. b n is the configuration with 
O's everywhere and the cursor at —n. It is clear now that to move 
from a n to N the cursor has to erase all l's at the interval [0,n], so 
d(a n , N) > n. Similarly to move from b n to iV the cursor has to move 
from position —n to so d(b n , N) > n. 

We show now that a n , b n are separated by N. To move from b n to a n 
the cursor has to go through 0. But no matter how the cursor switches 
lamps on and off before reaching 0, when the cursor moves to we are 
exactly at the begining of the stage cjt, where k is the integer whose 
dyadic expression we see on the right side. So any path joining a n , b n 
in X intersects N. 

□ 

It is not very hard to see that X is separated also by a quasi-line. 
Indeed we define a quasi-line R by R(i) = N(i) for all i e N and we 
define R(—i) to be the cursor at —% and the lamps in [—i, 0] are on (and 
all other lamps off). One sees easily that R is uniformly embedded in 
X. It is clear that if we take a n , b n as in the previous proof we have 
that d(a n , R) > n, d(b n , R) > n so R coarsely separates X. That is we 
have the following: 

Corollary 3.2. There is a quasi-line R which separates coarsely the 
Cayley graph of L, X. 

It is easy to see that L is one-ended and does not split over a 2-ended 
group. Indeed assume that L acts on a tree T. Then if we see L as a 
semi-direct product 

L = (® Z Z 2 ) x Z 

the direct sum ®z^2 fixes some vertex v of the tree. If the generator 
t of Z sends v to t(v) ^ v then since txit~ x = Xi+i (where X{ is the 
generator of the i-th Z 2 factor) we have that ©zZ 2 fixes also t(v), so 
there is an edge fixed by ©zZ 2 . Clearly if t(v) = v then L fixes a vertex 
of the tree. In both cases we see that there is no action with 2-ended 
edge stabilizers. 
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3.3. Quasi-circles. We show now that there is a sequence of quasi- 
circles that separate coarsely the Cayley graph of L, X. In fact we 
show something slightly stronger: a sequence of quasi-intervals coarsely 
separate X. The construction of the quasi-circles (or quasi-intervals) 
is similar to the construction of N . 

We fix n G N. We define now a simple path I n and a simple closed 
path C n such that there are a n ,b n G X which are separated by I n (C n ) 
and such that 

d(a n ,I n ) > n, d{b n J n ) > n, d(a n ,C n ) > n, d(b n ,C n ) > n 

The interval I n is defined as follows: We think of I n as a path I n (i), 
i G N. If TV is the half-quasiline defined in the previous section we set 
I n (i) = N(i) for all i till we reach the configuration consisting of l's 
in the positions 0, 1, ...,2n, the cursor at the origin and everywhere 
else. After this the lamplighter moves from position to position 2n 
switching off the lamps as he goes. Let's say that I n (k) is the vertex 
of X that we get when the lamplighter reaches 2n. 

When the lamplighter reaches 2n he repeats exactly the steps that 
he did at the beginning except he walks in the inverse direction. More 
formally, let's denote by q(i) the walk of the lamplighter, where for 
any i, q{%) is either a move by one to the right denoted by +1 or a 
move to the left, denoted by —1 or a change of switch denoted by 0. 
Then if q(k) is the lamplighter at I n (k) we define q(k + i) = —q(i). 
The lamplighter continues till he reaches the following configuration: 
lamplighter at 2n and configuration consisting of l's in the positions 
0,1,..., 2n, and everywhere else. We will show now that the sequence 
I n is a sequence of quasi-intervals. In order to analyse distortion we 
think of /„ as constructed in 3 stages. So we write 

In = Inl U I n 2 U I n 3 

where I n i,In2,In3 are defined as follows: l n \ is the initial path, so 
I n i = I n fl N. I n3 is the last stage where the lamplighter moves exactly 
as in I n i but in the inverse direction and starting from 2n rather than 
0. Finally I n2 is the path of I n joining J nl ,/ n3 . In order to show that 
I n is a sequence of quasi-intervals it is enough to show that there are 
no sequences a n ,b n G I n such that 

with 

limsup \i n - j n \ = oo 

and d(a n , b n ) = M for some fixed M G N. Since iV is uniformly 
embedded in X it is clear that it is not possible that a n , b n are contained 
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both in I n i or in I n3 . Since I n2 is a geodesic path it follows that a n , b n 
can not be contained both in I n2 either. Finally since d(I n i,I n3 ) > n 
it is not possible that one of the two is contained in I nl and the other 
in I n3 . So there are 2 cases left: 

Case 1: a n G I nl , b n G I n2 . 

Case 2: a n G I n2 , b n G I n3 . 

Assume now that we are in case 1 and consider the geometric rep- 
resentation of a n ,b n . If the cursor for b n is at [0, M] then, since 
d(a n ,b n ) < M the configurations for a n ,b n are identical in [2M, oo). 
But, by the definition of I n , this implies that j n — i n is bounded by 
some constant D(M) depending only on M. If the cursor for b n lies 
in [M + l,2n) we remark that either the cursor for a n is at 0, so 
d(a n , b n ) > M, or the configuration of a n has some lamp on in [— 2n, 1]. 
However in this case too d(a n , b n ) > M. 

We assume now that we are in case 2. If the cursor for a n lies in 
[0, 2n — M — 1] then clearly d(a n , b n ) > M. If the cursor for a n lies in 
[2n — M, 2n] then the configuration of b n has to be identical with the 
configuration of a n in [0, 2n — M] (since d(a n , b n ) = M). However this 
implies that j n — i n is smaller than a constant D(M) that depends only 
on M. We see in both cases that it is impossible to have 

limsup \i n - j n \ = oo 

n^oo 

so l n is indeed a sequence of quasi-intervals. 

We show now that there are x n , y n in X such that 

d(x n , I n ) > n, d(y n , I n ) > n 

and x n , y n lie in distinct components of X — I n . We take x n to be the 
following configuration: cursor at n, l's at the interval [0, 2n] and 0's 
everywhere else. We take y n to be the cursor at — n and everywhere. 
By the way they are defined x n , y n satisfy d(x n , I n ) > n, d(y n , I n ) ^ n - 
It is clear that to move from x n to y n one has to go through some vertex 
in I n i U/„3. This shows that the sequence of quasi-intervals /„ coarsely 
separates X. 

It is easy to define a sequence of quasi-circles C n which coarsely 
separates X, using the quasi-intervals /„. Namely we join the endpoint 
of /„ to the initial point as follows: The lamplighter moves from 2n back 
to turning off as he goes all lamps in the interval [0, 2n\. One sees as 
before that the C n 's are uniformly embedded (i.e. it is a sequence of 
quasi-circles). If we pick x n , y n as before we see that 

d(x n , C n ) > n, d(y n , C n ) > n 
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and x n ,y n are separated by C n since they are already separated by 

4. Discussion 

The idea behind the coarse separation properties of the lamplighter 
group comes from the fact that the asymptotic dimension of the lamp- 
lighter group is 1 ([5]). So one can think of the lamplighter group as 
a group theoretic (or 'asymptotic') analog of the Menger curve. It is 
easy to see that the Menger curve is separated by simple paths (which 
is not very surprising in itself, since the topological dimension of the 
Menger curve is 1 it is clearly separated by a totally disconnected set). 
This remark prompts us to reformulate some of the questions treated 
in this paper. 

Question 1. Let G be a one-ended finitely generated group and let 
X be the Cayley graph of G. Assume that no subset of asymptotic 
dimension § of X coarsely separates X. Is it true that no sequence 
of quasi-circles coarsely separates X? Is it true that no half-quasi-line 
coarsely separates X ? 

References 

[I] B.H. Bowditch, Cut points and canonical splittings of hyperbolic groups, Acta 
Math. 180, No.2, pp.145-186 (1998) 

[2] B.H. Bowditch, Planar groups and the Seifert conjecture Journal fr die reine 
und angewandte Mathematik (Crelles Journal). Volume 2004, Issue 576, 1162. 

[3] S Cleary, J Taback, Dead end words in lamplighter groups and other wreath 
products, Quarterly Journal of Mathematics, Vol. 56, Number 2, June 2005, pp. 
165-178(14) 

[4] A. Dranishnikov, Asymptotic Topology, Russian Math. Surveys 55, (2000), no 
6, 71-116. 

[5] T. Gcntimis Asymptotic dimension of finitely presented groups Proc. Amer. 

Math. Soc. 136 (2008), 4103-4110. 
[6] M.Gromov, Asymptotic invariants of infinite groups, in Geometric group theory, 

(G.Niblo, M. Roller, Eds.), LMS Lecture Notes, vol. 182, Cambridge Univ. Press, 

1993 

[7] M. Kapovich, B. Kleiner, Coarse Alexander duality and duality groups, J. Dif- 
ferential Geom. 69, no. 2, 279-352, 2005 
[8] B. Kleiner, in preparation. 

[9] G. Mess, The Seifert conjecture and groups which are coarse quasiisometric to 

planes preprint, 1990 
[10] P. Papasoglu, Quasi-isometry invariance of group splittings, Annals of Math 

v.161, n. 2, p.759-830 (2005) 

[II] P. Papasoglu, JSJ decompositions in Problems in Geometric group theory 
http: / /aimath.org/pggt 



ASYMPTOTIC TOPOLOGY OF THE LAMPLIGHTER GROUP 



11 



[12] J.R. Stallings, On torsion-free groups with infinitely many ends Ann. of Math. 
88, p. 312-334 (1968) 

E-mail address: papazoglou@matlis.ox.ac.uk 

Mathematical Institute, University of Oxford, 24-29 St Giles', Ox- 
ford, OX1 3LB, U.K. 



